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Abstract. A sequence {xn}^^ in the unit interval [0,1) = M/Z is called 
Borel-Cantelli (BC) if for all non-increasing sequences of positive real numbers 

oo 

{a„} with ^ ai = oo the set 

! = 1 

{a; 6 [0, 1) I |x — x„\ < an for infinitely many n > l} 

has full Lebesgue measure. (To put it informally, BC sequences are sequences 
for which a natural converse to the Borel-Cantelli Theorem holds). 

The notion of BC sequences is motivated by the Monotone Shrinking Target 
Property for dynamical systems, but our approach is from a geometric rather 
than dynamical perspective. A sufficient condition, a necessary condition and 
a necessary and sufficient condition for a sequence to be BC are established. 
A number of examples of BC and not BC sequences are presented. 

The property of a sequence to be BC is a delicate diophantine property. 
For example, the orbits of a pseudo-Anosoff lET (interval exchange transfor- 
mation) are BC while the orbits of a "generic" lET are not. 

The notion of BC sequences is extended to sequences in Ahlfors regular 
spaces (rather than in [0, 1)). 



1. Set up 

Denote hy I = [0, 1) = M/Z the unit interval and by A the Lebesgue measure 
on it. For r > and a G I, denote by B{a, r) the r-ball around a (taken mod 1, so 
that \{B{c, r)) ~ min(2r, 1)). For c G K, let ((c)) = c— [c] € X denote the fractional 
part of c (or c mod 1). 

By a standard sequence we mean a non-increasing sequence a = {a„}j" of posi- 

oo 

tive real numbers ai > 02 > ■ ■ ■ converging to such that an — 00. 

Definition 1. A sequence x = {xn}^ in X = [0,1) is called Borel-Cantelli (BC) 
if A(limsupi3(x„,a„)) = 1 for every standard sequence a= {a„}j". 



00 00 



Recall that limsupi?(x„, a„) = H U i?(a;„,a„) denotes the set of all points 

n~¥oo k—1 71 — k 

lying in infinitely many B{xm a„). 

00 

Observe that if < cx) then A(limsup B(a;„, a„)) = by the Borel-Cantelli 

i=l n— >oo 

Theorem. Also note that if we fix a dense sequence x and let 

0, otherwise, 
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then = oo but A(limsup -B(a;„, a„)) = A((i,|))<l. This example shows that 

i=l n-^ca 

one must restrict the choice of radii in some way beyond the obvious condition given 
by the Borel-Cantelh Theorem. Restricting to non-increasing targets is reasonable 
because it is a mild condition, many sequences are Borel-Cantelli, and it is natural 
in the context of dynamical systems as seen by the Monotone Shrinking Target 
Property (MSTP) (see the survey paper [T]). 

Definition 2. A X measure preserving map T: I — > I satisfies the Monotone 
Shrinking Target Property (MSTP) if for any standard sequence a and any y (z T 

A(limsupT-"(B(2/,a„))) =0. 

n— f oo 

We can consider a dual property. We say a map T: I — >■ X is Absolutely 
Borel-Cantelli (ABC) if the forward orbit {T"a;}„>o of every point x G I is BC. 
(That is, for any x G X and any standard sequence a ~ {a/c}i° the relation 
A(limsupB(r"a;,a„)) = 1 holds). 

n— f C30 

The emphasis in our paper is on abstract sequences, not necessarily originating 
from dynamical systems. We focus on the Borel-Cantelli property (for sequences) 
as a version of the ABC property (for maps). Note that we don't have a natural 
candidate for the notion of MSTP for abstract sequences. 

Approximation of points in a space by sets have also been considered in the con- 
text of regular systems [2] and ubiquitous systems [1] . Some of our results (sufficient 
conditions Theorems [T] and U) have been proven more generally in these contexts. 
In particular, ubiquitous systems considers approximation by sets (instead of just 
points) and allows for more general targets. This generality leads to much more 
involved definitions (than BC). At least one natural example of approximation by 
sets can also be handled by BC sequences (Example [2] can be thought of as describ- 
ing approximation of irrationals by rationals based on denominator). In this paper, 
we provide necessary and sufficient conditions for the conclusions of certain of the 
results in the context we consider (see Remark [13]). 

The BC (Borel Cantelli) property is quite delicate as the following examples 
suggest. 

Let a e R. If Xn = {{na)) then x is BC if and only if a is badly approximable 
irrational, i. e. if the terms in its continued fraction expansion are bounded (see 
p7] and also Example [5]). If Xn = ((o^ log(7i))) then x is BC for any a 7^ (see 
Example [2]). If Xn = ((a\/log(n))) then x is never BC (Corollary |4]). 

In this paper we also show that a number of natural sequences are BC. These in- 
clude sequences given by some (but not other) independent identically distributed 
random variables (see Examples [U |8] and [13]). The Farey sequence of rationals 
(taken in the natural order) is also BC. (This observation recovers a classic the- 
orem of Khinchin on approximation of irrationals by rationals, see Example [3]). 
Additionally, a;„ ~ ((v^)) is BC by the results in [13] concerning the distribution 
of gaps of this sequence and x„ — {{n^a)) is BC for almost every a due to weaker 
results on gaps in [19] (see Remark [5]). On the other hand, the same sequence 
Xn = {{n'^ce)) fails to be BC for a residual set of a, in particular for all a satisfying 
inf((an4)) =0. 
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We conjecture, and some computer computations suggest, that a large class of 
sequences like {{{■\/n))}, {((n log(n)))} and {(((log(n))^))} arc BC; however, we are 
lacking the rigorous methods to validate this conjecture. 

In the context of dynamical systems, systems satisfying a mild quantitative rigid- 
ity condition have almost every orbit not BC (see Corollary . These conditions 
show that for almost every lET T almost all orbits are not BC (see [HI Theorem 7]). 

On the other hand, linearly recurrent systems are ABC (Example [TT|) . The result 
implies that some exceptional lETs (like the pseudo-Anosoff, or self-similar ones) 
are ABC (see Example [3|). In particular, all minimal lETs over quadratic number 
fields are ABC (because these reduce to a pseudo-Anosoff lET on a subinterval by 
[21 Proposition 1]). 

The main results of the paper are: 

(1) A frequently checkable sufficient condition for a sequence to be BC (Theo- 
rems [T] and HI . 

(2) A frequently checkable necessary condition (Theorems [2] and E]) , which is 
phrased as sufficient condition for a sequence not to be BC. 

(3) A necessary and sufficient condition (Theorems [3] and [6|) . 

The first two conditions and their corollaries help determine whether or not many 
sequences arc Borel-Cantelli. The last condition provides some properties of BC 
sequences and identifies the properties that govern whether or not a sequence is 
BC (see Remark [5]). These results are proven for I and then generalized to Ahlfors 
regular spaces (Section 3). The methods in this paper are robust and can be appfied 
to other related situations (see Remark [7] and Section 4). 

The plan for this paper is to address first the results for sequences [0,1) (which are 
most developed in the dynamical side of the literature) in the second section. The 
Borel-Cantelli status of many natural sequences is addressed in this section. In the 
third section we generalize these results (from the unit interval) to Ahlfors regular 
spaces. We generalize these results to some weaker properties in the fourth section. 
Then we present some classification results in the fifth section. The main tools of 
this paper are density point arguments and covering arguments. Throughout this 
paper constants are found, though they are not optimal. 

2. [0,1) AND Lebesgue Measure 

The following theorem provides a checkable sufficient condition for a sequence 
to be BC (Borel-Cantelli). The condition will also be used in the proof of Theorem 
[21 the necessary and sufficient condition for a sequence to be BC. 

Theorem 1. Let x ~ be a sequence in the unit interval X and assume that 

N 

there exists d > such that liminf A( U B{xi, jf) J) > dX{J) for all intervals J. 

TV— >oo 1=1 

Then x is BC. 

The proof will follow Corollary [SI 

Remark 1 . This result is analogous to results for regular systems by V. Beresne- 
vich 12 . We include the proofs for completeness. 

Example 1. If {Rn} is a sequence of independent random variables, all distributed 
according to a probability measure ^ that has Radon-Nikodym derivative bounded 
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away from 0, then for /i^ almost every C the sequence {Rn{C)} is BC. (See also 
Example m for a more precise result). 

It is classical and not hard to show that for any particular sequence of posi- 
tive reals a = {a„} (not necessarily monotone) with o-n = oo almost every 
sequence {i?n(C)} satisfies A( limsup J3(i?n(C)i ««)) = 1- Theorem [1] claims that a 

n— f oo 

full measure set works simultaneously for all standard sequences. 

Corollary 1. If there exists D > such that the sets Xn = {xk \ 1 < k < n} are 
^-dcnsc in X for all large enough n then the sequence x is BC. 

Example 2. It follows that if Xi — ((logg(i))) then the sequence x is BC because the 
sets X„ are roughly dense. 

Example 3. It follows from Corollary [1] that linear recurrent lETs are ABC, i.e. 
that every forward orbit is BC. An interval exchange transformation is called lin- 
early recurrent if its symbolic coding is a linearly recurrent subshift (see [12j for 
introduction and basic properties of linearly recurrent subshifts). 

Corollary 2. If x is uniformly distributed and there exists c such that 

IXr, — Xrn I > T T tllCU X is BC. 

I '""I max|n,m| 

Example 4. Define the Farey sequence by the rational numbers in I arranged in 
the following order 

'^'^'2'3'3'4'4'5'5'5'5'6'6'''' 

Corollary [2] implies that the Farey sequence is BC. (Note that | is the 0{q^)-th. 
term in this sequence). The fact that Farey sequence is BC easily implies 
Khinchin's classic theorem which states that 

A^|q! G I : a — — < — for infinitely many — 1 
for any standard sequence a = {ofe} (see e. g. [HI Theorem 32] for a slightly weaker 

oo 

result). The reduction is based on the observation that ^ia; = oo if and only 

i=l 

OO CO CO CO 

if Ea^y^j = oo. Indeed, ^ M2(»-i)aj^/, < ^ia, < ^M2(»+i)aM., and, on the 

2—1 1—1 i—1 1—0 

oo oo oo 

other hand, ^M2('-i)aA,, < E«iyi| < E^^'^'+'^Am'- 

i=l i=l i=0 

The following is a checkable necessary condition for a sequence to be BC (suf- 
ficient condition for a sequence not to be BC). It is a partial converse to Theorem[T] 

Theorem 2. // there exists an interval J such that for every e > there exists 

arbitrarily large with A( U B(xi, jr-) H J) < eA(J) then x is not BC. 

i—i 

Proof. We can choose N2-i < A^2-(»+i)- Let 

Gi = jf— for all A^2-('+i) < * < N2-i. 

a is a standard sequence (because it is non-increasing and there are 
N2-i — A^2-(»+i) terms of size jq^—.) By hypothesis there exists J such 
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that ^ A(i?(x„, a„) n J) < oo. Therefore, by the Borel-Cantelh Theorem, 

n=l 

A(hmsup i3(a;„, a„) n J) = 0. □ 

n— f oo 

From this we get the following general result for dynamical systems with a mild 
quantitative rigidity assumption. 

Corollary 3. If T: [0,1) — > [0,1) is A measure preserving and assume that 
liminfn L |T"x — xldx = then almost every forward orbit {r"(x)} is not BC 
(i. e., the sequence {T"{x)} is not BC for almost all x £ I). 

Proof. Choose Ui such that \T"-^x — x\dx < Observe that for each j 

X{{x : \T"'+Hx) -Ti{x)\ > ^^-j) < lO"*. Thus A({a; : |T'="-+^'(x) ~Ti{x)\ > 
for each 1 < A: < z}) < ilO^'. Therefeore, the Borel-Cantelli Theorem implies 
that for almost every x the sequence {T"{x)} satisfies the condition of Theorem [5] 

□ 

It follows from [U Part I, Theorem 1.4] that for almost every interval exchange 
transformation and almost every x the sequence {T"(x)} is not BC. (One gets that 
the conditions of the corollary holds on sets of increasing positive measure that 
cover Lcbcsguc almost all of the interval.) One can tweak the argument to get that 
in this case every orbit is not BC. See [SJ Theorem 7] for the details. 

Example 5. An immediate consequence of Corollaries [1] and [3] is that {{{no})} is 
BC if and only if the real a is a badly approximable irrational (that is, the terms 
of its continued fraction expansion are uniformly bounded). The above claim is a 
restatement of a result originally proven by J. Kurzwiel in |17| . 

Corollary 4. If x = {.t„} is a sequence in I such that limsup nd(xn,Xn+i) = 

n— >oo 

then X is not BC. 

The corollary easily follows from Theorem [5J 

Example 6. It also follows that if Xn ~ ((ln(ln(3 + n)))) (or even (((ln(2 + ?i))^))) 
then X is not BC. 

To state the necessary and sufficient condition for a sequence to be Borel-Cantelli 
a definition is required. 

Definition 3. Let A = {N„} be an infinite increasing sequence of natural numbers. 

A(.U B(x.,i)nS(2,r)) 

Given x = {a:„}, define fA{z) ;= liminf limsup — ' ^ — rr . 

Lemma 1. fA is measurable. 

N 

A( U B{x„-^l■)nB(z,r)) 

Proof. Let fAr{z) = limsup — ' \(b(z r)) • -/"-^ continuous. Also, 

NeA 

fA,r+e{z) + 2e > fA,r{z) > /A,r+£ (z) r^T • Thus, /^(z) = liminf fA,r{z) and 

is therefore measurable. □ 

Theorem 3. A sequence x = is not BC if and only if A(/^^(0)) > for 

some sequence A. 
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We defer the proof of this theorem to the end of the section and first state some 
consequences. 

Remark 2. The theorem shows that the BC property can be detected by sequences 
of the form ai ~ ^ for Nj^i < i < Nj. For the purposes of testing of the 
BC property one need not bother with the many standard sequences such that 
Umsupna„ = (such as a„ = J . 

n— f oo 

\{ U B{xi,^)nB{z,r)) 

Remark 3. If one were to define f(z) = limsup liminf — — tt , then 

there are BC sequences such that f{z) = for almost every z. 

Remark 4. If we choose A = {1,2,3,...} then there exist non-BC sequences such 
that fA = l almost everywhere. 

Example 7. It follows that a non uniquely crgodic lET has orbits that arc not BC. 
Additionally, if T : [0, 1) — > [0, 1) is a continuous, A measure preserving transfor- 
mation that is not A crgodic then A almost every orbit is not BC. 

Example 8. It follows that if {Rn} is a sequence of independent random variables 
each distributed according to a measure fi, then {i?i(^), i?2(C), •■•} is BC for fi^ 
almost every C if and only if A <C /i. 

Remark 5. Fix a uniformly distributed mod 1 sequence x. The first n points 
define a partition of the [0, 1) into segments of length S^^\ S^^^i- It follows from 
Theorem [3] that if for any e > there exists a constant Sg > such that for large 
n, all but en of the (5^-"' are bigger than ^ then x is Borel-Cantelli. 

The above (sufficient) criterion applies to conclude that the square root sequence 
{{{Vk))}k>i is BC. The validation of the criterion is based on the gap distribution 
results for this sequence by N. Elkies and C. McMuUen [13l Theorem 1.1]. Likewise, 
the sequence {((fc''a))}fc>i is BC for any integer r > 2 and almost every a by 
Z. Rudnick and P. Sarnak [191 Theorem 1]. 

The following is a stronger sufficient condition (than the one in Remark [S]) for a 
sequence x to be BC which is easier to apply in some situations. 

Remark 6. Let x be a sequence uniformly distributed in I = [0, 1). Denote 

Xn{u) = {{p,q) \ I < P < q < n, \xp — Xq\ < u}, for n > l,u > 0. 

Assume that for any e > there exists a constant > such that, for all large n, 
the cardinality of the set Xn{^) does not exceed en. Then x is Borel-Cantelli. 

We now begin the proofs of Theorems [T] and [3] with the key lemma of this paper. 
It is distilled from the proof of [T71 Lemma 4] . 

Lemma 2. Let 7\/ G N, c > 0, e > &e constants, let x be a sequence in I 
and a be a standard sequence. If for all r € N at least cM^ of the points in the 
set {.Tjvfr-i , xm'— 1-1-1, a^A/--} are separated from each other, then there exists 
5 > Q depending only on c and e such that A(limsup B(a;„, a„)) > S. In particular 

n— ^oo 

S is independent of a. (so long as a is standard). 
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Remark 7. If one imposes stricter conditions on a then one can prove versions of 
this lemma with weaker hypotheses. For instance, if one wishes that a is stan- 
dard and iai is monotone then one only needs to assume that cAf of the points 
{xm^-i-, xm^-'^+i, ■■■TXi\ir} are separated from each other for a positive (lower) 
density set of r. Call such a sequence a Khinchin sequence. This approach is carried 
out to prove P, Theorem 8]. One can prove versions of Theorems [l] [2] and [3] in this 
context. In particular, for Khinchin sequences one can obtain the analogue to The- 

N A(.U B(2u,:^)nS(z,r)) 

orcni 3 by letting /a(-z) = liminf limsup ^ — — ^ . In the more 

r-i-0+ N<£A k=l 

involved direction the proof is similar (using the fact that for Khinchin sequences 
one may apply Lemma [3] twice) , and in the other direction let at = ^jog^jv.) for 
Nj-i < i < Nj. This can also be carried out in the Ahlfors regular setting. 

The following well known and simple fact is used in the proof of Lemma [5J 
Lemma 3. Let M > 2 be an integer and a. be a non-increasing sequence. Then 

oo oo 

diverges if and only if ^A/*^^aA./i diverges. 

i=0 i—O 

Proof of Lemma^ WLOG assume that c > jj. We may do this by replacing M 
with a power of M (the new c is '^^/k ^ c which can be greater than for some k). 

To ease in computation we replace ai, 02, ... by 6i, &2j ••• where bi = minjajvp , 2107} 

00 

for AP^^ <i<KP. It suffices to show that for any fco- A( U B{xi,bij) > S := 

i=ka 

Observe that a neighborhood of B{z,r) can contain at most \2r^j-] + 1 
points that are -jgj separated. If A( U B{xi,bi)) < S then at most 

i=ka 

2Ap-^ + MLs = 2AP-^ + f AP 
of the separated points from {xMi-i,XMi-^+iT--,XMi} have B{xt,bt) H 

AP ^ ^ 

U B{xi,bi)) ^ 0. This leaves at least (| — jj)M^ separated points. This is 
positive because c> jj. This means that 



A[ 

AI' , , , AI^-^ 



AP 



A(( U, B{x,,bi)\ U i3(x„6,)) > (f-ir) E 



AP X 

Since 'Y^bi = 00, the inequality X]((f~17) ^ &i)><5 holds for any g. 
The proof is completed. □ 

The following local version is an immediate corollary. 

Corollary 5. Let A/ e N, c > 0, e > be constants, x be a sequence in I and a be 
a standard sequence. If there exists an interval J such that for all r € N at least 
c\{J)AP of the points in the set {z^y/r-i , xm^-^+ii xm'-} are separated from 
each other, and lie in J then there exists S > depending only on c and e such 
that A(limsup B{xn, an) H J) > SX{J). 



8 



M. BOSHERNITZAN AND J. CHAIKA 



Lemma 4. Let J d X be an interval and assume that for some d > the inequality 

N 

liminf A( U B{x^, ^) D J) > dX{J) holds. Then 

N—foo i=l 

A(linisup i?(x„, a„) n J) > dX{J). 

n— f oo 

Proof. For simplicity for each N wc ignore the effect of the at most 2 different 
B{xi, j^) where B{xi, j^) D J ^ 9 hni B{xi, j^) (f_ J. Notice that if {2/1,2/2, ••■,yfc} 

does not contain 2 points that arc separated then A( U-B(j/i,-^))<-^- This is 
because ?/i, are contained in an interval of length at most 

N 

It follows if ■|A( U B{xi, jj)) > g then {xi,X2, ...jXn} contains at least g points 
that are separated. 

By our assumption for any e > and all large enough N the set {xi,X2, x^rln J 
contains at least N{dX{J) — e) points. Let M > ^dX{J). For large enough r the set 
{xi, ...,XMr} contains at least AF{dX{J) — e) points that are separated. Thus 
{xMr~i,XMr~i+i,...,XM-} contains at least M''(dA( J)-e)-M'-i > AM'-'^-M'-^ 
points that are separated. To deal with the various e let c = M — -j^j^ 

and e = 1 and apply Lemma [5] □ 

This provides the following corollary. 
Corollary 6. Given a finite union of intervals J, if there exists d > Q such that 

N 

liminf A( U B{x^, jr) C^ J) > dX{.J) then A(limsupB(a:„,a„) n J) > j^dX{J). 

We now use Lemma H] to prove Theorem [TJ 

Proof of Theorem\^ Corollary [5] shows that every point y satisfies 
^ A(limsupB(x„,a„) n B{y,r)) > ^d> 0. 

This implies that A(limsup _B(a;„, a„)) = 1 because its complement has no density 
points. □ 

Remark 8. This proof also show that a local version of Theorem [T] holds. To be 
exact, let 



f{z) :— limsup liminf — - 



If f{z) > for almost every z then x is BC. 

Using this remark one can construct sequences that are BC for M. 

Proof of Theorem\^ Assume x is not BC. So, there exists a standard sequence a 
so that A((limsup _B(a;„, a,i))^) > 0. We define the following sets. 

S = limsup B{xn, a„) 

n— >oo 

Rt,5 = {?/ e 5" : X{B{y, 6') D S') > 25' t, V 6' < S}. 
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By the Lebesgue density theorem, A(S"^n ( U ±)) = A(S"^) for any t < 1. Choose 

n—l '■ ^ 

S small enough so that R 999 a 7^ 0- Let hi G R 999 By Lemma H] there exist 

1000 1000 
infinitely many N such that 

TV 

^XiUBix,, ^) n BiyuS)) < ^ A(i?(yi,5)). 

Pick one and denote it A'^i. We now cover most of B{yi, d). 

There exist points, 2/2^\ 2/2^\ 2/2*^^ and corresponding radii, r^\r^\ ...,r2^^ 
such that: 

(1) y!^'^ e i?j«99. M- 

10000 ''2 

(2) i3(y^'\r('))cB(yi,5)forani. 

(3) A(B(yi,<5)n(US(y«,r«)))>^.2<5. 

(4) The arc all disjoint. 
Here is the justification. First notice that 

lim A {S" n B{yi,S) D Rt.c) = A (S"= n B{yi,5)) > (1 - 10^^)2(5 

n—^oo 

and therefore 



A(i?(2/i,<5)\ U U i)) < (1 - 10-^)25. 

By Theorem [9] (which gives disjointness of i3(i/2'\ ^2*'')) is possible to cover 
B{yi,d) up to a set of measure 10~^2S by a countable number of Bly^^r^^) sat- 
isfying Conditions 1-4. Therefore we can cover all but a set measure 1 — 10^^ of 
B{yi,S) n S''^ by a finite number of B{y2\r2'^) satisfying Conditions 1-4. 
By Condition 1 and Corollary [6] the union of these balls can not have 

3^A( u i?(x,,^)n u > io-4a(.lj 

1=1 J=l J=l 

for all but finitely many TV. This implies that for infinitely many N , of the 
measure of the U B{y2\r2^) have 

^ACU 1) n B{y^^\r^^^)) < 10"* • 10^ • 2A(i?(y« , r«)) 

at the same time as individual balls. (The constant 2 really depends on how closely 
we can divide up the measure of my space into balls. One could chose it arbitrarily 
close to 1.) Pick one of these times A'2, and the corresponding collection U2- Notice, 
for any z e B{y2 \ (1 — i^)''2''') where i G Z^2 wc have 



W 

Xi'i] B{x,,^)C^B{z,rf ~\z-y^^\)) <\2-lQ-lO-^-im-2\{B{z,r':^^ -\z-y'^\)). 
This follows in the worst case scenario, 



UB{x,, — ) n B{yi'\r^^^) C B{z, _ |yW _ 



Also, by condition 3, A( U B{x„ n B{yi,S)) > 10"^ + 12 • IQ-^ . 2S. 

i=l ^ 
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We now proceed inductively choosing tk points, yl}\ y^*'°'' with corresponding 
radii, r'"f}\ ...,r^*'°'' such that: 



(1) yr e 



(2) B{y['\ri'^) C ViJlyEi, r« J for aU j 

tk 



(3) A(i3(y«i,r«Jn(UB(yi'\r«)))>(l-10-^)A(i?(y«,,r«0)> 

i— 1 

for each 

(4) The B{y^^\r^^^) are all disjoint. 



This follows analogously to the argument for the existence of , satisfying 
Conditions 1-4 above. 

By Condition 1 and Corollary [6] the union of these balls can not have 

1=1 j = l 3 = 1 

for all but finitely many N. This implies that for infinitely many N, (1 — 10"*^) of 
the measure of B{y^^\r\^'^) have 

A( U ^) n Bi^/f^T^^)) < 12 . 10-2'= • 10'= • 2\iB{yi'\r['^)) 

at the same time as individual balls. (As before, the constant 2 depends on how 
closely we can divide up the measure.) Pick one of these times Nk, and the corre- 
sponding collection Uk- Notice, for any z g B{y']^\ (1 — 4-'=)r^*^) where y^^ G Uk 
we have 

A(|;S(x„^)ni3(z,r«-|z-y«|))< 

< 4^ • 12 • 10-2fc . 10'= . 2{rf -\z- y^\). 
This follows in the worst case scenario, 

"yjBix,, ^) n i?(yi^rf) C Biz^rf - |z - 

Choose A = {Ni, N2, ...}. We wiU show, 

//(0)D U n U S(y«,(l-4-^>«). 

T — J. K — V ZtiWfc 

This has positive measure because at each step at most 10^'= of the measure is 
eliminated by the choice of 10"'= is avoided by the choice of Uk and 4^'' is 

avoided by the excluded annuli. If 2: g U n U B[y, , (1 — 4^ )rl ), then for all 

r— 1 k=r i=l 

sufficiently large fc, there exists i such that ly^'"* — z| < (1 — 4-'=)r[.'''. A sequence 
of radii tending to zero is given by r^'^ — |y^*^ — z\. The following lemma and its 
corollary show that fA{z) = in this case. 

Lemma 5. Given e > there exists such that for all m > 

A(Ju;S(x,, ^) n i?(yf , < (f . 10-^ + e) 2r«. 
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Proof. This follows from the fact that Condition 3 implies 

A(CU S(y«,r«)) n B(yi^r['^)) > (1 - f • 10-^)2r« 

for any m > k and that for large enough m, 12 • 10~™ • 2 • 2r^'^ + 10~™ < 2er[''' 
(notice that 10~™ is greater than or equal to what the choice of Um excludes). The 
lemma follows from Equation [T] and assuming that the portion of B(y^\r^'') not 
covered by B{y^ ) is as large as possible. □ 

The following corollary is immediate. 

Corollary 7. If z G B{y'j^\ (1 — 4^'^)r^''') then for all sufficiently large m 

A( U;i?(x„ ^) n Biz, r« - |z - yW|)) < 4'^(f (10-^' + 6))2(ri'^) ^ \z ~ 

Other direction: Assume there exist A = {A^i, A^2, ■•■} such that A(/^^{0}) > 0. 
By definition of /a, for each y e /_4^{0} there exist ri{y) such that 

XiU Bix,, ^) n B{y,r,iy))) < 

for all k > ki{y). There exists ki such that for a set Vi C /~^{0} with A(Vi) > 
(1 — 10~')A(/~^{0}) wc have that y G Vi implies ki{y) < ki. The sequence Oi is 
defined by = for Nkj_i < i < Nk. . By our choice of ai, 02, ... we have that 

00 00 00 00 

n Vi are not density points for n U B{xi,ai). Also A( n Vj) > iA(/~^{0}). □ 

i—l r—1 i—r i—1 

Remark 9. The conditions imposed throughout the proof are by no means optimal. 
Additionally, easier conditions are possible in this case (or the case of M'^). However, 
the conditions of this proof generalize to the Ahlfors regular case. 

Remark 10. Given a standard sequence a, one can modify the argument to find A 
such that 

Hfi'M) > (1 - e)A(limsupB(a;„,a„)). 

n— f 00 

Likewise, given A one can modify the argument to find a standard sequence a such 
that A(limsupS(a;„,a„)) > (1 - e)A(/^^{0}). 

n— f 00 

3. Generalizing 

We now generalize to another setting. The results are parallel to the case of 
[0,1) with Lebesgue measure. 

Definition 4. A complete metric space {X, d) with measure fj, is called Ahlfors 
regular of dimension uj if there exists a constant C such that for all y and r > 0, 
C-^r"^ < n{B{y,r)) < Cr'^ . 

For further references on Ahlfors regular spaces see [TH] or [TT]. 

Example 9. A linear recurrent subshift on a finite alphabet (see Example [3] or 
|12j). with metric (i(x, y) = (l + min{i : Xi ^ yi\)~^ and measure ^ given by the 
unique measure that the shift map is ergodic under is an Ahlfors regular space (of 
dimension 1). All minimal substitution dynamical systems are linear recurrent. 
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Example 10. Hausdorff |||-| measure on the middle thirds cantor set is Ahlfors 
regular of dimension |^|-| with respect to the usual metric on X. 

Definition 5. Let {X,d,fi) be an uj Ahlfors regular metric space. A sequence 
X = {xn} in X is called Borel-Cantelli (in X) if for any standard sequence a 

oo oo 

U B{xn,api)) = ti{X). 

k—1 n—k 

oo 1 

Remark 11. The Ahlfors regular condition ensures that J^l^i-^i^ii'^i)) = oo if 

1=1 

oo 

and only if ^ a, = C)0 . 

1=1 

The following is a sufficient condition for a sequence to be BC in X. It is the 
version of Theorem [1] in this (more general) setting. It is also used in the proof of 
the necessary and sufficient condition (Theorem [51) in this setting. 

Theorem 4. If x is a sequence in X and there exists d > such that for every 
ball J the inequality 

N 1 1 

liminf/i( U B(.T,;,(-)")n J) > d^liJ) 

N^co 1=1 iV 

holds, then x is BC in X . 

We defer the proof of this theorem to later in the section, after Remark [TH 

Remark 12. This result also follows from V. Beresnevich, D. Dickson and S. Velani's 
Corollary 2 in g] with u{n) = 2", = 2""!, 5 w, 7 = 0, p(r) = (i)^. Its proof 
is included for completeness and the fact that it is used in the proof of Theorem [B] 

Example 11. The systems in ExampleElare ABC (have the property that all forward 
orbits are BC). 

Example 12. The endpoints of the middle thirds cantor set K (that is, the one sided 
limit points) enumerated by increasing denominator form a BC sequence (for K). 

Next wc provide a sufficient condition for a sequence not to be Borel-Cantclli. 
It is this setting's version of Theorem [2l 

Theorem 5. If there exists a ball J such that for every e > there exists arbitrarily 
large with fi{ U B{xi, {1^) ^ ) Ci J) < e^i{J) then x is not BC. 

2=1 

The proof is parallel to Theorem [5J 
Definition 6. Let A = {A^i, A^2, .••} be an infinite increasing sequence of natural 

^i{,U B{x,,i^)i}nB{z,r)) 

numbers. Given x, define /a (2) := liminf limsup — — r^j — rr . 

Question 1. Is /a measurable? Note that /^"'^(O) is a measurable set. 

Theorem 6. x is not BC if and only if fX^{0) contains a set of positive measure 
for some A. 

We defer the proof of this theorem to the end of the section. 
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Remark 13. If one considers Corollary 2 of |4j for p{r) = (^)" , u„ = 2", /„ = 2"~^ 
and Ra one point sets, this theorem provides a necessary and sufficient condition 
for its conclusion to hold. 

Example 13. Let i?i,i?2,... be independent random variables all distributed ac- 
cording to a probability measure v. The sequence i?2(C): ■•■} is BC for i^^ 
almost every iS fi <^ ly. 

Example 14. T : X ^ X is continuous, ^ measure preserving and not ^ ergodic 
then n almost every orbit is not Borel-Cantelli. 

The last theorem of this section is a more general version of [51 Lemma 9] and 
the proof is largely the same. 

Theorem 7. Let s be a sequence of real numbers such that lim s„ = oo and let x 

n— ^oo 

be a sequence in X. For almost every y we have liminf s„c?(a;„,i/) is either zero 

n— ^oo 

or infinity. That is, fJ.{{y : liminf s„c?(a;„,y) S (0,cxj)}) ~ 0. 

n— ^oo 

To prove this theorem we use a version of the Lebesgue density theorem in this 
context (see for example [El Theorem 1.8]), which is also used to prove Theorems 
HandU 

Theorem 8. For any fi measurable A there exists A such that fi{AAA) = and 
for every x £ A we have lim ^^"^nf ^^^'''^ = 1. 



Proof. It suffices to show that 

An — {y ■ liminf s„d{xn,y) € (a, 2a) and inf s„d(x„,y) > a} 

n— >oo n>N 

has measure 0. When s„(i(a;„, y) < 2a then B{xn, j^) C B{y, ^) . Notice that 
when n> N we have S(a;„, ^) n ^jv = 0- But fi{B{x,„ ^)) > ^^(B(x„, f^)) 
implying that An has no density points because lim — = 0. By Theorem [51 An 
has measure 0. □ 

We begin the proof of Theorems HI and [5] with this sections key lemma which is 
analogous to Lemma [21 

Lemma 6. Let Af g N, c > 0, e > be constants, x be a sequence in X and a 
be a standard sequence. If there exists a ball J such that for all r N at least 
cfi{J)M'^ points of the set {x^/r-i , Xm"— i+i, a^A/"-} He in J and are {^r)^ sep- 
arated from each other then there exists (5 > depending only on c and e such that 
/x(limsupi3(a;„, (a„)~) n J) > 5p{J). 

n— ^oo 

Proof. The proof is similar to Lemma [H As before, we will assume cijl{J) > jj. 
Let b, = min{(aMj)", idvfr)™} for AP"^ < i < AP . Let 5 = jSl^h- If 
^{ U B{xi,a.l^ n J)) < 5 then we examine U B{xi,bi). 

i=ko i=A'Ii-^ 

By the definition of Ahlfors regular any ball of measure of m contains at most 
m^^C2^" disjoint balls of radius ■ Notice that if {yi,...,yr} is a maxi- 

r 

mal (5-separated set contained in J then U B{yi,25) covers J. It follows that a 

i—l 
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neighborhood of a baU of measure m contains at most m-^C2^" points 
that are separated. Therefore at most S^C2^'^ + AP-^ < fM^-i of 

the separated points are within jijjr)^ of the previous measure (if yo and yi 
are e separated then B(jjq, |) is | separated from B{yi, |)). This leaves at least 
(.5c//(J) — ■jj)A'P separated points left because c//(J) > jj. With the observation 

, , oo 

that C^^^' ' — jj) J2 W forms a divergent series the proof is completed. □ 

This lemma is helpful, because the hypothesis of Theorem pimply the hypothesis 
of the lemma. 

Lemma 7. There exists a function j3 : — > R+ with the property that if there 

N i 

exists d > such that for all N the inequality /i( U B{xi, )) > d holds, then 
for any standard sequence a we have /x(limsupi?(a;„, (a„) ")) > (3{d). Moreover, 

n— ^oo 

/3(d)>((i)2-+ii)(i)-^. 

1 

Proof. Assume > 1. First observe that U^B{xi,{^^j^)^)) > | be- 

cause /^( U^i?(xi, (2^^)^)) < |. We claim that at least of the points 

in the set {xn. .... X 2cn } must lie ( 2c n ) ~ ^'P^-rt. To see this, observe that 
if yi,...,yk are a collection of points lying within ( 2c n ) ^ each other then 
/i( U (2^^) " )) < 2'^2^. (This union is contained in a ball of radius 

2(2^^)^.) Therefore there must be at least {■^)'^N points in the set {xn, .■..X 2cn } 

that are {2^)^ separated. To sum up, the argument shows c = (5)"^ and 
e = 1. □ 

The local version follows by realizing that the the previous proof works with 

Corollary 8. There exists a function a : — > R+ with the property 
that if there exists a ball J and d > such that for all N the inequality 



fi{ U B{xi, -^™) n J) > dpL{J) holds, then for any standard sequence a we have 

i—l 

/i(limsupB(a;„, (a„)-)) n J) > a{d)pi{J). Moreover, a{d) > (|^"'^^^)(|)" 2^^- 

n— ^00 

Remark 14. For ease of notation let a^^{s) = mi{d > : a{d) > s}. 

Proof of Theorem [7) By Lemma [5] the conditions of Theorem 2] imply that for any 
standard sequence a the complement of limsup_B(a;„, (a„)~) has no density points. 

Theorem [8] implies that limsupi?(a;„, (a„)^) has full measure. □ 

n— >C30 

Remark 15. A sequence in {xi, X2, ■■■} in [0,1) is BC if for all (5 > there are 
constants e > and A/g such that ^{X\M^) < 5 and 



N 1 

lim sup liminf fi{ U B{x^,{j^)^))r\B{z,r)) > efi{B{z,r)) 

, — s-O N^oo 4=1 



for z e Me 
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We now continue to the proof of Theorem [6j which requires a covering theorem 
(see for example [HI Theorem 1.6]). 

Theorem 9. Given a measurable set A and family of balls F such that 
hminfjr > : &(a, r) £ F} ~ for all a £ A then one can cover almost all of A 
by a disjoint countable collection of balls in F. 

Corollary 9. For any measurable set A with fjL{A) < oo and e > there exists a 
finite number Na^e such that one can cover all but e of A by Na^e disjoint balls 
in F. ' 

Proof of Theorem\^ Assume x is not BC. Thus, there exists a standard sequence 
a so that /^((limsup i3(a;„, (a„)~))'^) > 0. We define the following sets: 

n— >oo 

S = limsupB(a;„, (a„)- ) 

n— J-OO 

Rt,s ^{y&S-: fi{Biy, S') n S^) > ^iiB{y, S))ty S' < 5}. 



OO 



By the existence of density points (Theorem [8]), fi{S^ H U j^) — fi{S^) for any 

n— 1 ' " 

t < 1. 

Wc also define families of balls (which we will use for covering arguments) by: 



Ft.s = {S(y,r): y £ Rt.r, f^{Biy,r)\B{y, (1 - s)r)) < 2"+i ^'' r^ }- 

Remark 16. For t, all s sufficiently close to and fi Ahlfors this family satisfies 
the hypothesis of Theorem |9] because of Theorem [8] and the fact that there are at 
least 5j — 1 disjoint annuli fi{B{y, r')\B{y, (1 — s)r')) between B{y, ^r) and B{y, r). 
The ball contained in these annuli has radius at least \r. For more sophisticated 
coverings along this line see Appendix 1 |10] . which describes a generalization of 
dyadic cubes. This small boundary condition is needed to obtain this setting's 
version of Corollary [71 

Armed with the small boundary condition on balls in i^t,s, we proceed with a 
similar argument to the case of T with A measure. 

Choose 6 small enough so that R9ss-^s 7^ ^- Let yi € i?^99_ ,5. By Corollary [8] 
and recalling the definition of a~'^ in Remark[T31 there exist infinitely many N such 
that 

N , 1 

li{UB{x,,{^)-)nB{yi,d)) < j^fi{B{y,,S)). 

Pick one and denote it A^i. We now proceed directly to the inductive step: Cover- 
ing most of B{y[%,r[^}^), B{y';!^l'\r[*^-'^) by choosing tk points y^!"'' 
with corresponding radii, r^j^\ r^**"' such that: 

W ^(y'^^'^)^^-lo-^^(cA4-)i 

(2) B{y'^\rl^^) C * U S(2/« 1, r« J for aU j. 

2 — 1 



(3) /.(S(yl:li,ri!l,)n(U i?(y«,r«))) > (1 - 10-'=)Mi?(2/Ei , ^Ei)) for each 

2 — 1 



(4) The B(?/fc\r^*') arc all disjoint. 
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Here is the justification. First notice that for all s < 1 we have 

n— >-oo t—1 ■ ^ 2—1 

which by induction is greater than 

z— 1 

if > 2 and (1 - lQ-^)^l{B{yl,5)) if fc = 2. Therefore 

^(*u'B(y['\,r[*\)\ U U B{z,-)) 

xGRj^_^ ls.t.Bix,^)C B{yl'i-^,rl'\) 

is at most (1 - 10-2(fc-i));i(*u'B(?/^'2i,r-l*li)) if A: > 2 and (1 - 10-*)^i{B{yi, S)) 

i—l 

if k = 2. 

By Thcoreni[9] (which gives the disjointncss of B{y"j^'^ , r^*'' )) it is possible to cover 
*u's(y''2i,rl^i) up to a set of measure (1 - 10~2(*-^-i))^(* u'B(y^^, , r^^, )) if 

i—l i—l 

A: > 2 and (1 - 10"^)/i(B(yi, 5)) if fc = 2 by a countable number of B{yf ,rf) 
satisfying Conditions 1-4. Therefore we can cover all but a set of measure 

(1 — 10~'^)/.i( U B[yf^_,, r'fl^,)) by a finite number of B{y'j^\ rl*-*) satisfying Condi- 

2—1 

tions 1-4. 

By Condition 1 and Corollary [7] as the union of these balls can not have 
M UB(x,,(l)^)n U i?(yi^\ri^')) >a-i(10-2'=H.^^^ 

z— 1 iV J — 1 ^— 1 

for all but finitely many N. This implies that for infinitely many N, (1 — 10"'^) of 

the measure of U B(y'C\r'C'^) have 
j=i 

(2) KLJBix,, (i)^) n B{y[^\ri^^)) < a-\2 ■ 10-'^)M(B(yi^\ r«)) 

at the same time as individual balls. (As before the constant 2 depends on how 
closely we can divide up the measure.) Pick one of these times Nk, and the cor- 
responding collection Uk- Notice, for any z g B{y'j^\ (1 — (C^ 4~" )5)r^*^) where 
yl eUk we have: 

^^iJJBix,,i^)i)nBiz,r^:^-diz,yl:^)))<ii■a^ 

This is obtained by assuming the worst case possible, 

Lf i3(x„ (^)^) n i3(yr\rW) C i?(z,r« - d(z, 

^{B{y^j^\r\^^)) is as large as possible and that fi{B{z,rl!^ — d{z,y[^^))) is as small 
as possible. 

Our set of times are A ~ {Ni, N2, ..■}. We will show, 

f^\0)D U n U i?(,f,(l-(C^4-S)l)r«). 

r—1 k—r i&Ak 
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This has positive measure because at each step at most lO^'^ of my measure is 
kicked out, the choice oiUk avoids at most lO^'' of my measure and the annuh only 
avoids at most C^2"(C~4~~)2 of my measure (by the definition of Ft.s)- If 

r—l k—r i—l 

then for all sufficiently large k, there exists i such that 
ly^''' — z| < (1 — (C" 4~" ) 2 )r^*\ A sequence of radii tending to zero is given 

by r'^^ — ly^"^ ~ ^l- The following lemma and its corollary show that fA{z) = in 
this case. 

Lemma 8. Given e > there exists nie such that for all m > rrie 

u;i?(x,,(-i-)^)ni?(2/«,r«)) < (f • 10-^ + e)A<i?(yi^r«)). 

This follows from the fact that by condition 3 

M u;i?(£),r«) n S(y«,r«) > f • 10-^(5(^1^ r«) 
for any m > k and that for large enough to: 

a-i(10-'»(r«)) + 10-'>(i?(yi,<5))<e;u(S(y«,r«)) 

(notice that U„i excludes at most 10"™^(i?(?;i, (5)). The lemma follows from equa- 
tion 2 and assuming the worst possible estimate on the portion not covered by 

B{yl^\ri},^),...,B{yt'\rt'^). 

The following Corollary is immediate. 

Corollary 10. If z G B{y\^\ (1 — {C^ 'i~i)^)rf^) then for all sufficiently large to 
/.(JrS(z,,(^)^)ni?(z,rW-d(z,y«))<M(i?(^,rW-d^^^ 

Other direction: Assume there exist A = {iVi, iV2, ...} such that /^^{O} D B 
such that n{B) > 0. By definition of /a, for each y G B there exist ri{y) such that 

fx{ UB{x,,{^)i)nBiy,r,iy))) < i/.(B(y, r,(y))) 

for all k > ki{y). There exists ki such that for a set Vi C B with 
n{Vi) > (1 — 10^')/i(i?) we have that y ^ Vi implies ki{y) < ki. The sequence Ui is 
defined by a; = -J— for Nkj_i < « < -/Vfe^ . By our choice of a i, 02, ... we have that 

kj ' ' 

n are not density points for limsupB(xn, (an)~). Also //( H Vj) > ^fi{B). □ 

i— 1 ^ — i—l 

4. s-BC 

We now define a modification of Borcl-Cantelli sequences which is related to the 
s-Monotone Shrinking Target Property introduced in [20] . 

Definition 7. A sequence x d X is called s-BC if for any monotonic sequence a 

00 

such that "^{aiY diverges we have A(limsup B{xn, an))=l- 

i=l n— >oo 
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Remark 17. This property is interesting in the case when s > 1. In this situation 
it is weaker than BC (i.e. any BC sequence is s-BC for any s> 1). 

oo 

Lemma 9. // s > 1 and 01,02,... is a decreasing sequence such that '^af — 00, 

i=\ 

then the sequence b given by bi = a^jsj is standard. 

00 

Proof. Because the sequence is decreasing, ^ af = 00 iff for any M S N wc have 

i=l 

00 00 00 

X;M'-ia^^. = T,iiMiy^^aM.y = 00. Because s > 1, J^iMiy-^aw = 00. 

i—l i—1 i—1 

°° 1 

This is less than or equal to ^ (Afs )*~^ 6 1 . □ 

The proofs of theorems in this section follow from the first section after passing 
to an appropriate subsequence and are omitted. 

Theorem 10. // there exists d > such that for every interval J the inequality 
lim A( U B{xi, jT)nJ)> d\{J) holds, th en X is s-Borel Cantelli. 

W— >oo i=l 

The key lemma in this setting is: 

Lemma 10. Let 7\/ G N, c > 0, e > be constants, let x be a sequence in X and 

00 

a be a decreasing sequence such that af^ — 00. If for all r Cz N at least cM^ of 

n=l 

the points in the set {xJ^f(r-l)3 , X]^j(r-i)a_^_i, xm^'-} are separated from each 
other, then there exists 5 > depending only on c and e such that 

A(limsup_B(x„,a„)) > 6. 

n— >-oo 

Definition 8. Let A ~ {A'^i, A^2, ■•■} &e an infinite increasing sequence of natural 

A(.U B(xi,i)nB(z,r)) 

numbers. Given x, define /a(^) liminf lim sup — \(b(z r)) ' 

Theorem 11. A sequence is not s-BC if and only if there exists a sequence 
A = {Ni,N2,...} such that A(/^^({0})) > 0. 

Remark 18. The theorems in this section could be rephrased using 

N 

A( U B{xi, {-^yy. Similarly the theorems in the last section could be rephrased 
using ii{ U B{xi, -i-)). One can treat s-Borel-Cantelli in Ahlfors regular spaces of 

i—1 

dimension tu. 

5. Properties 

For completeness we include some basic properties of BC sequences. 

Proposition 1. If ki, k2, ... C N has positive lower density and xi^-^, Xk2, ■■■ is BC 
then so is Xi,X2, ... . 

Proposition 2. If xi,X2, ... is B or el- Cantelli and ki,k2, ... C N has density 1 then 
Xki,Xk2, ■■■ is Borel-Cantelli. 
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Remark 19. This proposition states that the property of being Borel-Cantelh sur- 
vives the deletion of any sequence of density 0. The same need not be true for 
sequences of positive upper density (even in they have lower density 0). 

Definition 9. Given a sequence x we say a measure v is a weak-* limit point of yi 
if it is a weak- * limit point of the sequence of measures 

N 
i=l 

where dz denotes point mass at z. 

Proposition 3. If x is a Borel-Cantelli sequence in X then Lebesgue measure is 
absolutely continuous with respect to its weak-* limit points. 

Proof. Pick a sequence Ni,N2,... so that J^^^i weak-* converges to a mea- 

sure v that does not have full support. Pick a set S such that 1^(5) = 1 but 
X{S) < 1. By the Lebesgue density theorem and what weak-* convergence means 
iiA = {Ni,N2,...} then X{f^\{0})nS'') = A(S"=). □ 

Remark 20. The proposition hold for Ahlfors regular spaces as well. 

Definition 10. Given a sequence x in (X, fi) an lo Ahlfors regular space we say 

oo 

{2/1,2/2, ••■} is an IP perturbation of x if '^d{xi,yiY converges. 

i=i 

Proposition 4. If x. is a Borel-Cantelli sequence in (X,fi,d) an u Ahlfors regular 
space then any P perturbation for p < is also a Borel-Gantelli sequence. 

Proof. If X is not Borel-Cantelli then there exist ^ C N and a measurable set S 
with n{S) > 1 and /a (5') = 0. Let y be an perturbation of x. The same A and 
S show that y is not Borel-Cantelli. □ 
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